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1.  Technical  Objectives  and  Motivation 

We  are  addressing  some  fundamental  research  issues  in  modeling,  display  and 
simulation  for  computer-aided  design  and  virtual  environments.  Our  emphasis  is  to  develop 
better  algorithms  and  software  systems  and  to  demonstrate  their  applications. 


2 .  Approach 

We  are  utilizing  number  of  techniques  from  algebraic  geometry,  approximation  theory, 
computational  geometry,  numerical  analysis,  computer-aided  geometric  design  and  computer 
graphics  to  investigate  the  underlying  mathematical  concepts  and  to  develop  more 
efficient  and  robust  geometric  algorithms.  This  includes  algorithms  and  systems  for 
computing  boundary  representations  of  constructive  solid  geometry  models  composed  of 
spline  primitives  and  their  boolean  combinations.  In  particular,  we  propose  to  compute 
accurate  spline  representations  of  the  intersection  curve  with  guaranteed  error  bounds 
and  make  use  of  a  number  of  algorithms  from  computational  geometry  and  discrete 
mathematics  to  represent  the  topologies  of  the  given  solids.  The  resulting  system  is 
being  integrated  with  BRL-CAD  and  being  applied  to  computing  an  accurate  boundary 
representation  of  a  Bradley  fighting  vehicle.  We  are  also  developing  improved  algorithms 
for  polygon  and  surface  triangulation,  simplification,  visibility  and  hierarchical 
representations  for  developing  interactive  systems  for  displaying  large  datasets. 
Eventually,  we  will  interface  these  systems  with  the  immersive  hardware  and  apply  them 
for  interactive  walkthrough  of  the  fighting  vehicle. 

3.  Significant  Accomplishments 

The  PI  and  his  students  have  developed  novel  algorithms  for  boundary 

computation,  model  simplification,  fast  display  and  interference  detection. 

These  include  use  of  exact  arithmetic  for  robust  and  accurate  boundary  computation, 
development  of  an  interactive  solid  modeler  using  parallel  algorithms  and 
implementations,  simplification  with  guaranteed  error  bounds  for  large  polygonal  models, 
occlusion  culling,  interactive  display  of  large  spline  models  and  efficient  collision 
detection  between  general  polygonal  models. 

The  resulting  algorithms  and  systems  have  been  applied  to  a  number  of 
applications  and  the  technology  has  been  transferred  to  a  number  of  research  and  DOD  labs 
as  well  as  commercial  vendors. 


4.  Cooperation  with  and  Technology  Transfer  to  Army  Laboratories  and  Other  Or 
ganizations 

A:  Army  Research  Labs,  Aberdeen,  MD:  The  PI  and  his  graduate  students 

are  integrating  our  solid  modeler,  BOOLE,  with  the  BRL-CAD  solid  modeling 
system  developed  by  researchers  at  Army  Research  Labs,  Aberdeen. 

BRL-CAD  is  primarily  used  for  vulnerability  analysis  at  ARL  and  it 
has  more  than  $1600$  users  worldwide.  BOOLE  will  be  used  for  performing 
boolean  operations  on  curved  surfaces. 

B:  Collision  Detection  System:  More  than  3700  users  all 

over  the  world  have  copied  the  source  code  of  the 
I-COLLIDE,  V-COLLIDE,  SWIFT  and  PQP  collision  detection  system. 


Some  of  the  prominent  users  are  at  Sandia  National  Labs,  Lockheed  Martin, 
Ford  Motor  Company,  Division,  Engineering  Animation,  Army  Research  Labs, 
Evans  and  Sutherland,  etc.  The  system  has  also  been  licensed  to 
Mechanical  Dynamics  Inc.  and  Division  Inc. 

C:  White  Sands  Missile  Range,  NM:  The  algorithms  and  systems  for 

collision  detection  have  been  incorporated  into  a  missile  distance 
display  scenario.  The  purpose  of  the  scenario  is  to  produce  a  visual 
display  of  the  results  of  an  engagement  between  a  missile  and  a  target. 

The  main  objective  is  to  provide  information  in  sufficient  detail  to 
permit  missile  system  performance  evaluation. 

D:  Lockheed-Martin,  Electric  Boat  and  Newport  News  Shipbuilding:  The 

PI  and  his  students  have  been  actively  collaborating  with  researchers  at 
these  organizations  and  other  universities  for  more  than  two  years  as  part 
of  ARPA's  project  on  Simulation-based  Design.  In  particular,  the 
software  technology  for  model  generation,  simplification  and  fast  display 
is  being  used  for  interactive  walkthrough  of  submarines  and  ship-models. 

E:  Air  Force's  Philip  Laboratory,  NM:  The  solid  modeling  and 
fast  rendering  systems,  developed  at  UNC,  are  used  for 
model  generation  and  fast  display  of  satellite  systems. 
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